package subject.tengxun.middle.easy;

/**
 * 功能：二叉树的最大深度即为
 * 作者：yedou
 * 日期：2024/11/29 16:14
 */
public class maxDepth {
    public static void main(String[] args) {

    }

//    public static int method01(TreeNode root){
//        if(root == null){
//            return 0;
//        }else{
//            int leftHeight = maxDepth(root.left);
//            int rightHeight = maxDepth(root.right);
//            return Math.max(leftHeight,rightHeight) + 1;
//        }
//    }
//    // 广度优先遍历
//    public static  int method2(TreeNode root){
//        // ans
//
//        // queue
//
//        // root 入队
//
//        // 左右孩子入队 queue size -- ans ++
//
//    }
}